Heavily armed police and soldiers patrolled key intersections in Belgium's capital on Saturday as the government warned of a threat of Paris-style attacks.